Estimating and visualizing language similarities using weighted alignment and force-directed graph layout

نویسنده

  • Gerhard Jäger
چکیده

The paper reports several studies about quantifying language similarity via phonetic alignment of core vocabulary items (taken from Wichman’s Automated Similarity Judgement Program data base). It turns out that weighted alignment according to the Needleman-Wunsch algorithm yields best results. For visualization and data exploration purposes, we used an implementation of the Fruchterman-Reingold algorithm, a version of force directed graph layout. This software projects large amounts of data points to a twoor three-dimensional structure in such a way that groups of mutually similar items form spatial clusters. The exploratory studies conducted along these ways lead to suggestive results that provide evidence for historical relationships beyond the traditionally recognized language families.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Visualizing ontologies with VOWL

Visualizations can be very useful when working with ontologies. The Visual Notation for OWL Ontologies (VOWL) is a comprehensive and well-specified visual language for the user-oriented representation of ontologies. It defines graphical depictions for most elements of the OWL Web Ontology Language that are combined to a force-directed graph layout visualizing the ontology. In contrast to relate...

متن کامل

COMAIDE: Information Visualization using Cooperative 3D Diagram Layout

COMAIDE is a toolkit for user-system cooperation through joint multi-focal graph browsing. It supports cooperative force-directed layout management, concurrent with dialogue handling, for heterogeneous multi-layered 3D interactive diagrams. The layout manager's intu-itively`natural' animations of multi-layered 3D graph drawings support: 1. Cooperative tidying of user-manipulable 3D layout; 2. O...

متن کامل

Graph Compare: Simultaneous Graph Layout and Visualization for Structural Comparison

Graphs, node-link diagrams, are frequently used to visualize structured information. But while much work has gone into methods for visualizing single graphs, it is still an open question how to visualize multiple graphs to best convey their structural and semantic similarities and differences. We present a visualization technique for comparing graphs. At its core, our method is a graph layout a...

متن کامل

GRNsight: a web application and service for visualizing models of small- to medium-scale gene regulatory networks

GRNsight is a web application and service for visualizing models of gene regulatory networks (GRNs). A gene regulatory network consists of genes, transcription factors, and the regulatory connections between them which govern the level of expression of mRNA and protein from genes. The original motivation came from our efforts to perform parameter estimation and forward simulation of the dynamic...

متن کامل

An Incremental Layout Method for Visualizing Online Dynamic Graphs

Graphs provide a visual means for examining relation data and forcedirected methods are often used to lay out graphs for viewing. Making sense of a dynamic graph as it evolves over time is challenging, and previous force-directed methods were designed for static graphs. In this paper, we present an incremental version of a multilevel multi-pole layout method with a refinement scheme incorporate...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012